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SYSTEM AND METHOD FOR NEGOTIATING 
ACCORDING TO IMPROVED MATCHING CRITERIA 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is related to U.S. Application No. 09/ , entitled "System 

and Method for Retrieving Information According to Improved Matching Criteria," also 
filed on December 20, 2000 by Noel Tenorio. 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to electronic commerce, and more particularly to 
a system and method for negotiating according to improved matching criteria. 
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BACKGROUND OF THE INVENTION 

Users with information needs often construct search requests that reflect these 
needs for submission to a search engine. For example, a user might construct and submit 
a query in Structured Query Language (SQL) format to obtain availability, pricing, and 
5 other information concerning a part used in manufacturing a product. These queries 
typically limit a user to Boolean operators in expressing needs, which may prevent the 
user from fully and precisely expressing the needs and thus prevent the search engine 
from retrieving results that optimally satisfy the needs. As an example, the user might 
query a parts catalog for all available capacitors with capacitances between Ci and C2, 

10 voltage characteristics between Vi and V 2 , and temperature characteristics between Tj 
and T2. In response to the query, the search engine returns search results to the user 
identifying all the capacitors in the parts catalog that satisfy the query. 

Although the search engine may very easily return all the capacitors within the 
"hypercube" defined by these capacitance, voltage, and temperature parameters, the user 

15 may still be forced to manually evaluate the information to sort the capacitors according 
to their overall suitability in order to select a particular capacitor. Where the catalog of 
parts is relatively large, such a query may yield a huge number of results, making the 
manual evaluation and sorting of these results a daunting task. It is often very difficult 
for the user to assess various tradeoffs associated with the results, none of which may 

20 match all of the needs exactly. Where the number of parameters ("dimensionality") of 
the query is also large, this task may become even more difficult. Moreover, if queries 
for a large number of items are processed on a continuing basis, such as in connection 
with parts procurement for a large manufacturing organization, this task may become 
truly mind-boggling. Analogous deficiencies may arise in the context of negotiations 

25 between parties with respect to items. 
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SUMMARY OF THE INVENTION 

According to the present invention, problems and disadvantages associated with 
previous negotiating techniques have been substantially reduced or eliminated. 

According to one embodiment of the present invention, a computer-implemented 
5 system for conducting an automatic negotiation includes a database storing profiles for 
parties to the negotiation, each profile specifying values for one or more parameters being 
negotiated, the values reflecting a desirable outcome of the negotiation for the associated 
party. A matching server accesses an offer from a first party containing values for one or 
more of the parameters being negotiated and computes a distance between the values in 

10 ' the offer and the values in the profile of a second party. If the distance is acceptably 
small, the matching server then causes the offer to be accepted by the second party to 
conclude the negotiation. If the distance is not acceptably small, the matching server 
automatically modifies one or more values in the offer such that the distances between 
the modified offer and the profiles of the first and second parties are acceptably small 

1 5 simultaneously and, in response, causes the modified offer to be accepted by the first and 
second parties to conclude the automatic negotiation. 

In another embodiment, a method of conducting a negotiation includes, at a first 
party, receiving an offer generated at a second party containing values for one or more 
parameters being negotiated. A distance is computed between the values in the offer and 

20 the values in a profile of the first party, the profile specifying values for the parameters 
being negotiated to reflect a desirable outcome of the negotiation for the first party. If the 
distance is acceptably small, the offer is accepted to conclude the negotiation. In the 
alternative, if the distance is not acceptably small, one or more values in the offer are 
modified such that the distance is decreased. The modified offer is then communicated to 

25 the second party to continue the negotiation. 

The present invention provides a number of technical advantages over previous 
techniques. The present invention allows a buyer or other user seeking information to 
more precisely express its information needs and preferences, including any acceptable 
compromises, such that the information returned to the user better matches those needs 

30 and preferences. For example, the present invention allows buyers to more precisely 
describe items they would like to purchase using improved matching criteria and more 
quickly identifies acceptable items available from sellers, providing improved multi- 
dimensional electronic commerce. The present invention similarly provides improved 
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multi-dimensional offer creation and evaluation in the context of a mediated or other 
negotiation between a buyer and a seller. Systems and methods incorporating one or 
more of these or other advantages are well suited for modern commercial environments 
such as those associated with Internet-accessible websites or electronic marketplaces. 
Other technical advantages will be readily apparent to those skilled in the art from the 
following figures, descriptions, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

To provide a more complete understanding of the present invention and features 
and advantages thereof, reference is made to the following description in conjunction 
with the accompanying drawings, in which: 
5 FIGURE 1 illustrates an exemplary system for retrieving information according to 

improved matching criteria; 

FIGURES 2A through 2C illustrate exemplary distances between the parameter 
values for an available item and the parameter values for a target item; 

FIGURE 3 illustrates an exemplary method of retrieving information according to 
10 improved matching criteria; and 

FIGURE 4 illustrates an exemplary method of negotiating over one or more 
parameters according to improved matching criteria. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates an exemplary system 10 for retrieving information using 
improved matching criteria. System 10 includes one or more buyers 12, one or more 
sellers 14, and at least one matching server 16 associated with a website, electronic 
5 marketplace, or other environment accessible to buyer 12 and sellers 14. In general, 
matching server 16 receives a search request from buyer 12 expressing the needs of the 
buyer 12, for example, needs for one or more target products, services, properties, 
documents, or other items that may be obtained from sellers 14 through a marketplace 
associated with matching server 16. The needs of the buyer 12 are expressed fully and 

10 precisely in terms of improved matching criteria relating to each of the target items, as 
described below. In response to the search request, matching server 16 uses associated 
matching engine 18 to apply these matching criteria against a catalog database 20 that 
contains information concerning items currently or potentially available from sellers 14 
or against an offer database 22 containing pending offers from one or more sellers 14. 

15 Matching engine 18 retrieves information concerning available items from appropriate 
database 20 or 22, according to the matching criteria, and returns results to buyer 12. 
The results are preferably sorted based on the overall distances between the available 
items and the target item reflecting their relevance to buyer 12, preferences of buyer 12, 
or other suitable considerations, to allow buyer 12 to make purchasing or other suitable 

20 decisions. 

Buyers 12 may be any suitable entities that access matching server 16, either 
autonomously or relying upon input from associated persons, to discover information 
concerning one or more available items in connection with a purchase or otherwise. 
Sellers 14 may be any suitable entities that provide information to matching server 16 

25 concerning the available items. Buyers 12, sellers 14, and matching server 16 may be 
coupled to one another using links 24 each including one or more local area networks 
(LANs), metropolitan area networks (MANs), wide area networks (WANs), at least a 
portion of a global computer network such as the Internet, or other suitable wireline, 
wireless, or other links. The components of matching server 16 may operate on one or 

30 more computer systems at one or more locations. Although the matching server 16 is 
described primarily as separate from buyers 12 and sellers 14, matching server 16 may 
share one or more computer resources or other appropriate resources with one or more 
buyers 12 or sellers 14 according to particular needs. 
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A search request may be generated for any suitable purpose. For example, the 
buyer 12 may be a consumer who generates and submits a search request to a shopping 
"bot" associated with the matching server 16 to determine availability, pricing, or other 
information concerning a retail product that the consumer is interested in purchasing. 
5 Alternatively, the buyer 12 may be a procurement manager or autonomous procurement 
process within an enterprise that generates and submits search requests, in the form of 
requests for quotes (RFQs), concerning parts needed to manufacture products. As yet 
another alternative, buyer 12 may generate and submit search requests, in the form of 
offers and counteroffers, during a negotiation with one or more sellers 14 mediated by 
10 matching server 16 in the manner described more fully below. The present invention 
contemplates a buyer 12 expressing its needs for information concerning one or more 
available items in any format and for any purpose, all such formats and purposes being 
collectively encompassed herein using the phrase "search request." 



15 request specifies values for one or more features, characteristics, or other parameters of 
the target item, organized into one or more subsets, according to the needs of buyer 12. 
The matching engine 18 of matching server 16 applies these parameter values against 
database 20 or 22, as appropriate, to compute a distance between an available item and 
the target item for each parameter subset. In a particular embodiment, the distance 

20 between an available item and the target item for a parameter subset may be computed 
using the following equation: 



where K is number of parameters in the subset, available k is the value for the available 
25 item obtained from database 20 or 22 for the kth parameter, target k is the value specified 
for the target item for the kth parameter, the summation is over all K parameters in the 
subset, and n is the order of the distance measure. The order n may be specified in any 
suitable manner. In one embodiment, buyer 12 specifies the order n for each parameter 
subset explicitly according to its needs. Alternatively, the values of n for one or more 
30 parameter subsets may be specified automatically (at matching server 16 for example) 
based on information contained in the search request, may be a default value, or may be 



In one embodiment, for each target item identified in a search request, the search 




(1) 
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determined in any other suitable manner. The present invention contemplates use of any 
other suitable distance measure to replace or combine with the distance measure set forth 
in equation (1). 

FIGURES 2A through 2C illustrate exemplary behavior of the distance measure 
5 described above, plotted on the vertical axis, for an exemplary subset of parameters. The 
total difference between the parameter values for the available item and the target item 
for the parameter subset (the sum of | available k - target k | over all K parameters in the 
subset) is plotted on the horizontal axis. Plots are provided for exemplary values of n. 
As seen in FIGURES 2A and 2B, for positive n, the penalties for outlying results (with 

10 relatively large total differences) increase as n increases. Thus, in general, specifying a 
larger value of n causes outlying results to be ranked lower in a sorted list of search 
results than these results would have been ranked using a smaller value of n. 

For example, buyer 12 might specify n=l for a first subset of parameters of a 
target item to ensure that values for the available item for these parameters either exactly 

15 match the specified values for the target item or, if an exact match is unavailable for a 
parameter, that the difference between the values for the available item and the target 
item for the parameter is minimized. Buyer 12 might specify n=2 for a second subset of 
parameters of the target item, still within the same search request. By specifying n=2, 
buyer 12 may seek to ensure that all values for the available item for these parameters 

20 closely match the corresponding values for the target item simultaneously, even though 
exact matches are not required for any of these parameters. The buyer 12 might also 
specify n=3 for a third subset of parameters of the target item, still in the same search 
request. By specifying «=3, the buyer 12 might seek to ensure that all values for the 
available item for these parameters even more closely match values for the target item 

25 simultaneously, again where exact matches are not required. 

In contrast, as seen in FIGURE 2C for negative n, penalties for outlying results 
will decrease as n becomes increasingly negative. Therefore, specifying a more negative 
value of n causes the outlying results to be ranked higher within a sorted list of search 
results than these results would have been ranked using a less negative value of n. For 

30 example, buyer 12 might specify n=-l for a fourth subset of parameters of a target item, 
still within the same search request, to seek to ensure that values for the available item for 
these parameters will not exactly match the specified values for the target item and that 
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the difference between such values is maximized. Buyer 12 might specify n=-2 for a 
fifth subset of parameters of the target item, still contained in the same search request. 
By specifying n=-2, buyer 12 might seek to ensure that all values for the available item 
for these parameters even less closely match corresponding values for the target item 
5 simultaneously, where exact matches are still prohibited for any of these parameters. 
According to the present invention, any appropriate value of n may be used for each of 
one or more subsets of parameters, and each parameter subset may have the same or a 
different value of n as any other subset, according to particular needs. 

As a more particular example, consider a situation in which buyer 12 wishes to 

10 purchase a quantity of capacitors from one or more sellers 14 to meet a manufacturing 
need. In a simplified exemplary case, the buyer 12 might specify target values for the 
capacitance, a voltage characteristic, a temperature characteristic, and the price. If the 
buyer specifies n=\, the search results may be ranked such that a capacitor with exactly 
matching capacitance, voltage characteristic, and temperature characteristic, but with a 

15 much larger then desired price, is returned at or near the top of a sorted list. This may 
reflect the reality that, although one or more capacitors exactly matching the functional 
requirements of buyer 12 are available, none is available at the buyer-specified price. 
Buyer 12 may then elect to purchase a quantity of these capacitors from the associated 
seller 14, since they are exactly what buyer 12 wanted, and compromise with respect to 

20 price. If buyer 12 had specified n=2, however, these search results may be ranked such 
that a capacitor with closely matching capacitance, voltage characteristic, temperature 
characteristic, and price is returned at or near the top of a sorted list. Buyer 12 might 
elect to purchase a quantity of these capacitors from associated seller 14, even though 
they are not exactly what buyer 12 wanted with respect to any particular feature, since 

25 this compromise is most acceptable overall. Although capacitors are discussed in this 
example, analogous needs may be specified and compromises accepted in connection 
with any other parts, components, or products. Moreover, as discussed above, analogous 
searches for services, property, documents, or other items may be performed. 

In one embodiment, matching engine 18 combines the distances computed for the 

30 individual subsets of parameters of the target item to generate an overall distance for the 
corresponding available item. Matching engine 1 8 may then rank one or more available 
items according to their overall distances to generate a sorted list from which buyer 12 
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may choose or otherwise rely upon. In a particular embodiment, a weight is applied to 
the distance for each parameter subset according to the following equation: 

D = iwjL nj (2) 

5 

where D is the overall distance for the available item, l } is the distance for the jth 
parameter subset, wj is the weight for the jth parameter subset, and the summation is over 
all J parameter subsets. The weights w may be specified in any appropriate manner. In 
one embodiment, the buyer 12 specifies values of w according to the needs expressed in 

10 the search request and the manner in which buyer 12 desires the search results to be 
sorted. In the alternative, the values of w may be specified automatically (at matching 
server 16 for example) based on information contained in the search request, may be a 
default value, or may be determined in another suitable manner. The present invention 
contemplates any suitable value of w for each of one or more subsets of parameters, and 

15 each subset having the same or a different value of w as any other subset, according to 
particular needs. In a simple case in which a single parameter subset exists containing 
some or all of the total set of parameters available to be specified, w=l by default. The 
present invention contemplates use of any other suitable expression for overall distance 
or any other appropriate weighting scheme to replace or combine with that set forth in 

20 equation (2). 

In a particular embodiment, the overall distance is computed using the following 
simplified formula suitable for a variety of needs: 

D = w 1 L ni +w 2 L K2 (3) 

25 

where J=2, n=\ for a first parameter subset yielding a distance measure based on the 
absolute error (ABS), and n=2 for a second parameter subset yielding a distance measure 
based on the mean-square error (MSE). In general, as described above, an absolute error 
distance measure forces the values for the available item for the associated parameter 
30 subset to exactly match the values for the target item where possible and, where not 
possible for a parameter, forces a compromise to be made to minimize the difference 
between the values for the parameter and thus minimize the distance for the parameter 
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subset. In contrast, using a mean-square error distance measure, all the values for the 
available item for the associated parameter subset are forced to closely match the values 
for the target item simultaneously and thus to minimize the distance for the parameter 
subset. Weights w are applied to each distance and the results summed to generate the 
5 overall distance for the available item according to which the available item is ranked 
relative to the other available items. 

In one embodiment, buyer 12 may use a web-based or other form that the buyer 
12 completes by specifying one or more target items, one or more parameter subsets for 
each target item, the values of the parameters in each subset, an order n for each subset, 

10 and a weight w for each subset. Buyer 12 will preferably be able to select a target item 
from among a number of possible target items by entering the name, number, or other 
identifier for the target item using a pull-down menu or in any other suitable manner. 
Similarly, buyer 12 may be able to select from among a number of possible parameters of 
the target item to generate parameter subsets for the target item and select from among a 

15 number of possible values for each parameter. Buyer 12 might specify n explicitly for 
each subset or, alternatively, select from among a number of categories identified in a 
user-friendly manner using a pull-down menu or otherwise. Where n is not specified 
explicitly, the matching server 16 may infer the appropriate value for use by matching 
engine 18 in generating a distance for the parameter subset. 

20 For example only, and not by way of limitation, categories may include "Exact 

Match" (which might correspond to n=l), "Close Match" (which might correspond to 
n=2), "Cannot Be" (which might correspond to n=-\), or any other suitable categories 
according to particular needs. Buyer 12 may use suitable Boolean operators to specify 
limits or to otherwise replace or combine with the implicit or explicit specification of n 

25 for a parameter subset. As just an example, the buyer 12 might select a "Close Match" 
category for a subset, while also specifying a "Greater Than" Boolean operator for the 
subset, to specify that associated values for available items all be close to but not less 
than values for the target item simultaneously. By explicitly or implicitly specifying an 
order n for each of perhaps multiple parameter subsets for a target item, with or without 

30 any cooperating Boolean or other operators, buyer 12 is able to specify rich matching 
criteria not available using prior techniques. 
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Buyer 12 may similarly be able to specify w explicitly for each parameter subset 
or select from among a number of possibilities identified in a user-friendly manner using 
a pull-down menu or otherwise. Where w is not specified explicitly, matching server 16 
may infer the appropriate value for use by matching engine 18 in generating the list of 
5 available items sorted according to their overall distances. As an example and without 
limitation, possibilities might include "Very Important" (corresponding to a very small 
w), "Important" (corresponding to a larger w), "Slightly Important" (corresponding to an 
even larger w), "Desirable Only" (corresponding to a still larger w), or any other suitable 
possibility according to particular needs. By explicitly or implicitly specifying a weight 

10 w for each of perhaps multiple parameter subsets for a target item, buyer 12 is able to 
specify rich matching criteria not available using prior techniques. 

In one embodiment, buyer 12 may submit a search request reflecting an ideal or 
otherwise desirable sample result. In response, matching server 18 may manipulate the 
search request to place it into a format suitable for application against database 20 or 22, 

15 by determining values for n and w for one or more parameter subsets for example, if the 
search request is not already suitable. 

As just an example of the rich possibilities provided according to the present 
invention, a buyer 12 interested in searching for a car may express its need for a FORD or 
CHEVROLET truck, preferably FORD but CHEVROLET will be acceptable provided 

20 the price of the CHEVROLET is at least ten percent lower than the price of the FORD, 
where the color must be blue unless it is a FORD and the price is below $20,000 in which 
case black will also be acceptable, and where the truck is less than approximately two 
years old and has less than approximately 25,000 miles but no more than 30,000 miles if 
the price is greater than approximately $25,000. As another example, a buyer 12 

25 interested in searching for a piece of real estate may express a need for a single family 
home in the Dallas metroplex, preferably less than ten miles from downtown if the public 
schools are at least very good but within approximately twenty miles of downtown will 
be acceptable provided that public schools are excellent, where the home is between 
twenty and thirty years old and between approximately 2000 and 2400 square feet, where 

30 there are exactly two bathrooms if the square footage is below 2100 and exactly three 
bathroom if the square footage is below 2450, and where there will be absolutely no 
heavy industry within five miles if the price is at least $200,000. These are merely 
examples of needs that a buyer 12 might express in a search request according to the 
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present invention. These needs, which can be fully and precisely expressed using rich 
matching criteria and then readily applied against a database 20 or 22 at the matching 
server 16 to generate a list of available items sorted based on relevance, preference, or 
other considerations. Such features are difficult or impossible to handle using previous 
5 techniques. 

The sorting of search results, once they have been generated, may be especially 
important in conducting e-commerce or otherwise searching for information using the 
Internet. For example, with an existing search engine such as YAHOO! a single query 
may yield a list of thousands of web pages, most of which have little or nothing to do 

10 with the true information needs of the user. Even if this list is sorted according to, for 
example, the frequency and proximity of the search terms within these web pages, the 
web pages of most interest to the user will seldom be at or near the top of the list. As a 
result, a user is generally required to manually browse through numerous web pages in 
the list until the user finds a web page meeting its needs or gives up in frustration with 

15 some or all of the needs left unmet. This situation, which is merely unpleasant for the 
casual user, may be totally unacceptable for a person in an enterprise who must submit 
and evaluate results for a large quantity of queries, such as a procurement manager in a 
manufacturing enterprise. Moreover, search engines such as YAHOO! cannot begin to 
handle rich matching criteria such as those described above. The deficiencies may be 

20 particularly severe for high-dimensionality queries, for example, where a target part has 
fifty parameters that must be evaluated simultaneously to arrive at a list of acceptable 
available parts from which a buyer 12 may choose. The present invention overcomes 
these and other deficiencies. 

As noted above, matching engine 18 may apply the search request received from 

25 buyer 12 against offer database 22 in certain circumstances. In one embodiment, these 
circumstances include a negotiation between a buyer 12 and one or more sellers 14. 
Buyer 12 may first identify its needs, which as described above may be reflected using 
values for one or more parameters within each of one or more parameter subsets. For 
example, buyer 12 may identify its needs for a FORD truck with less than approximately 

30 45,000 miles, preferably blue but any color except black would be acceptable and the 
lighter the color the better, between $20,000 and $25,000 with two-wheel drive but up to 
approximately $30,000 if four-wheel drive, and a five year power train warranty. 
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In one embodiment, within a pre-negotiation phase, buyer 12 identifies one or 
more parameters over which the buyer 12 will negotiate. In this example, the defined 
parameters might include the mileage, color, price, two-wheel versus four-wheel drive, 
and power train warranty duration. The buyer 12 also defines a profile that reflects its 
needs with respect to the negotiable parameters in terms of distance, for example, by 
specifying the parameters within each subset and the values of n and w for each subset. 
In this simplified example, each parameter might form a separate subset, n=l might be 
specified for the minimum absolute error for each parameter, and values of w might be 
specified according to the relative importance of each parameter to buyer 12. 

Having identified its needs, buyer 12 generates an initial offer according to its 
needs and communicates the offer to the matching server 16, which communicates it or 
otherwise makes it available to one or more sellers 14. Matching server 16 may also 
store the offer within offer database 22. The offer will include values for each of the 
negotiable parameters. Preferably, buyer 12 has access to published list prices of the 
sellers 14 to allow the buyer 12 to make an optimum initial offer relative to these list 
prices. For example, since the buyer 12 expects to negotiate over one or more of the 
parameter values, the initial offer may not identify all the true needs of buyer 12 with 
respect to the negotiable parameters, but may instead include one or more optimum or 
other more desirable values buyer 12 hopes it is able to obtain for certain parameters 
through negotiation. The offer might also include one or more values buyer 12 has no 
interest in obtaining, but are included for use as "bargaining chips" based on known or 
expected needs of one or more sellers 14 with respect to the parameters. As such, an 
overall distance may be computed as described above between values in the offer and 
values reflecting the true needs of buyer 12, values reflecting a desired outcome of the 
negotiation, or any other set of values. 

In response to the offer, the seller 14 may respond to buyer 12 with a counter- 
offer in which one or more of the parameter values in the offer have been modified to 
more closely approach the needs of seller 14. The counter-offer is communicated to 
matching server 16, preferably stored in the offer database 22, and communicated or 
otherwise made accessible to buyer 12. In response to the counter-offer, buyer 12 may 
compute an overall distance between the values contained in the counter-offer and the 
values reflecting the true needs or desired outcome of buyer 12. Based on the overall 
distance, buyer 12 may determine whether to accept this counter-offer or whether the 
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overall distance is too large, such that further negotiation must occur. Seller 14 may be 
able to similarly compute overall distances associated with the values it receives from 
buyer 12 and the true needs or desired outcome of seller 14, such that the negotiation 
proceeds until such time as a buyer 12 and a seller 14 are both satisfied that the overall 
distances between the values contained in the offer under consideration and the values 
reflecting their respective true needs or desired outcomes are acceptably small. When 
both parties determine that these overall distances are acceptable, the pending offer will 
be accepted to conclude the negotiation. 

Although a straightforward negotiation between a single buyer 12 and a single 
seller 14 is described in which each party evaluates offers from the other according to 
overall distance computations, the present invention is intended to encompass a one-to- 
many relationship between buyer 12 and sellers 14 as for a reverse auction, a many-to- 
one relationship between buyers 12 and seller 14 as for a forward auction, a many-to- 
many relationship as for an exchange, or any other relationships between one or more 
buyers 12 and one or more sellers 14. Moreover, although the offers are described as 
being stored in database 22 in connection with their communication among parties, the 
offers may be communicated between parties directly, or indirectly through matching 
server 16, without being stored in database 22. In any event, a computation of overall 
distance for an offer may occur at the offering party with respect to its own or another 
party's true needs or desired outcome, at the matching server 16 with respect to the true 
needs or desired outcome of either or both parties, or at the receiving party with respect 
to its own or another party's true needs or desired outcome. The location(s) at which 
overall distances are computed and evaluated will in general depend on the particular 
negotiation scenario and the capabilities of matching server 16 and the parties. 

Interestingly, it may be that an offer from a party includes values that actually 
decrease the overall distance from the perspective of the receiving party - that is, the 
offering party has proposed one or more changes such that the offer, although deemed 
more desirable than the preceding offer from the perspective of the offering party, will 
also be more desirable from the overall perspective of the receiving party. There is in 
this situation no cost, and perhaps some benefit, to the receiving party in accepting the 
offer containing the changed values. Moreover, as noted briefly above, a party may be 
capable of estimating the true needs or desired outcome of another party to allow the 
party to estimate the overall distance for each offer from the perspective of the other 
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party. Armed with this knowledge, the party may strategically advance the negotiation 
by compromising on values that do not significantly increase (or that may decrease) its 
own overall distance, while simultaneously significantly decreasing the overall distance 
of the other party. Analogously, the party may strategically avoid any compromises that 
increase its own overall distance, but are not likely to advance the negotiation because 
they do not significantly decrease the overall distance of the other party. 

In this manner, based on overall distance computations according to the present 
invention, a negotiating party is able to readily formulate offers, evaluate offers received 
from another party, and make intelligent and rapid decisions to meet its true needs or 
achieve an acceptably optimal outcome. As the number of negotiated parameters (the 
dimensionality) increases, these distance computations may be increasingly beneficial, 
facilitating meaningful negotiation where none was previously feasible. 

hi one embodiment, matching engine 18 or another component associated with 
matching server 16 may have access to the profiles of all parties to a negotiation and 
automatically compute overall distances for all parties to rapidly reach an outcome that 
will be acceptable to all parties. This may occur with or without additional input from 
the parties. Matching engine 18 is in this case preferably a trusted entity that prevents 
any party from accessing information of any other party, and possibly provides total or 
partial anonymity for the parties, such that all parties are comfortable revealing their 
profiles to matching server 16. Matching server 16 may further provide certification of 
offers with respect to the financial or other ability of the offering party to perform. The 
matching server 16 may also provide for automatic settlement and/or fulfillment of the 
negotiated deal, such as is described in copending U.S. Application 09/686,711, where 
appropriate. The ability of matching server 16 to conduct automatic or other mediated 
negotiations between one or more buyers 12 and one or more sellers 14 in the manner 
described above provides another important technical advantage. 

Although the present invention is described in connection with negotiations over 
parameters associated with items, those skilled in the art will appreciate that the present 
invention encompasses any suitable negotiation. For example only, and not by way of 
limitation, parties might negotiate the terms of legal contracts according to the present 
invention, directly or through matching server 16. The present invention contemplates 
any suitable negotiation according to particular needs. 
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FIGURE 3 illustrates an exemplary method of retrieving information according to 
one or more improved matching criteria. The method begins at step 100, where buyer 12 
or another entity seeking information performs a needs analysis to identify one or more 
target items for which information is sought. At step 102, buyer 12 specifies values of 
one or more parameters of a target item reflecting its needs, hi one embodiment, the 
buyer 12 may define one or more parameter subsets for the target item and specify the 
desired values for the parameters in each subset. Buyer 12 generates a search request 
incorporating these parameter values at step 104, using a web-based form or otherwise, 
and communicates the search request to matching server 18 at step 106. 

At step 108, the matching server 16 determines the parameter values specified 
within the search request and, at step 110, matching engine 18 applies these parameter 
values against catalog database 20, offer database 22, or any other database containing 
information concerning available items. Matching engine 18 may apply the parameter 
values for the various parameter subsets sequentially, substantially simultaneously, or in 
any other suitable manner. Furthermore, where information on multiple target items is 
being sought in association with the same search request, matching engine 18 may apply 
parameter values for the various target items sequentially, substantially simultaneously, 
or in any other suitable manner. At step 112, for each target item, matching engine 18 
retrieves parameter values for one or more available items from database 20 or 22. The 
parameter values for available items may be retrieved directly or may be generated at 
matching engine 18 or otherwise within matching server 16 based on other information 
retrieved from database 20 or 22. 

For each available item and for each parameter subset, the matching engine 18 
computes the distance between the parameter values retrieved for the available item and 
the parameter values specified for the target item, at step 1 14. In one embodiment, the 
distances are computed according to equation (1). If there is only one parameter subset 
defined, then the distance is computed only for the single subset. At step 116, for each 
available item and for each parameter subset, the matching engine 18 preferably applies 
an appropriate weight w as described above in connection with equation (2). Matching 
engine 18 computes the overall distances between one or more available items and the 
target item and step 118 and, at step 120, sorts these available items according to their 
respective overall distances from the target item. In a particular embodiment, overall 
distances are computed according to equation (2). At step 122, the matching server 16 
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communicates the results of the search to buyer 12 to allow it to make purchasing or 
other suitable decisions based on the results. The results may include a sorted list of 
available items within a predetermined overall distance of the target item, may include 
only available item with the shortest distance to the target item, or may be organized in 
any other suitable manner. Once the buyer 12 receives the result, allowing buyer 12 to 
make intelligent decisions to meet its needs, the method ends. 

FIGURE 4 illustrates a method of negotiating over one or more parameters in 
accordance with improved matching criteria. Although the method is described in the 
context of a mediated negotiation between a single buyer 12 and a single seller 14, as 
described above any number of buyers 12 may negotiate with any number of sellers 14 
through matching server 16 or otherwise. The method begins at step 200, where the 
parties define the parameters to be negotiated. This may be relatively straightforward, 
such as if default parameters are defined according to industry standards or buyer 12 
specifies the parameters to be negotiated. Alternatively, this may require preliminary 
negotiation. At step 202, the parties define their profiles according to their respective 
needs and preferences. In the context of an automatic negotiation conducted using the 
matching server 16, the parties would communicate their profiles to matching server 16 
for secure storage and subsequent access. 

At step 204, buyer 12 generates an initial offer according to its needs and one or 
more overall distance considerations, for example, the overall distance between values 
contained in the offer and the values representing its true needs or the overall distance 
between values in the offer and the values representing the estimated true needs of the 
seller 14. Buyer 12 communicates the offer to the matching server 16 at step 206 for 
storage in offer database 22 and, at step 208, the matching server 16 communicates the 
offer to seller 14 for evaluation. At step 210, seller 14 computes one or more overall 
distances associated with the offer, for example, the overall distance between values in 
the offer and the values representing its true needs or the overall distance between values 
in the offer and values representing the estimated true needs of buyer 12. If seller 14 
decides to accept the offer at step 212 according to an associated overall distance, the 
negotiation concludes and the method ends. 

Otherwise, if seller 14 determines that the overall distance associated with the 
offer is too large at step 212, the seller 14 modifies one or more parameter values in the 
offer at step 214 according to its needs and one or more overall distance considerations. 
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The seller 14 communicates the counter-offer to the matching server 16 at step 216 for 
storage in offer database 22 and, at step 218, the matching server 16 communicates the 
offer to buyer 12 for evaluation. At step 220, buyer 12 computes one or more overall 
distances associated with the offer, for example, the overall distance between values in 

5 the offer and the values representing its true needs or the overall distance between the 
values in the offer and values representing the estimated true needs of seller 14. If the 
buyer 12 decides to accept the offer at step 222 based on an associated overall distance, 
the negotiation concludes and the method ends. 

Otherwise, if buyer 12 determines that the overall distance associated with the 

10 offer is still too large at step 222, the buyer 12 again modifies one or more parameter 
values in the offer at step 224 according to its needs and one or more overall distance 
considerations. The method then returns to step 206, where buyer 12 communicates the 
counter-offer to matching server 16 for storage in offer database 22. The method may 
continue in this manner essentially indefinitely until an offer is accepted or a specified 

15 number of iterations is reached without acceptance. As described more fully above, the 
efficiency of the negotiation process and the optimality of the result may be improved 
where matching server 16 conducts the negotiation automatically. 

Although the present invention has been described with several embodiments, a 
plethora of changes, substitutions, variations, alterations, and modifications may be 

20 suggested to one skilled in the art, and it is intended that the invention encompass all such 
changes, substitutions, variations, alterations, and modifications as fall within the spirit 
and scope of the appended claims. 



